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O 

. We describe a unified framework of phase covariant multi user quantum transfor- 

^ \ mations for d-dimensional quantum systems. We derive the optimal phase covariant 

cloning and transposition tranformations for multi phase states. We show that for 
some particular relations between the input and output number of copies they cor- 
^ , respond to economical tranformations, which can be achieved without the need of 

I auxiliary systems. We prove a relation between the optimal phase covariant cloning 

' and transposition maps, and optimal estimation of multiple phases for equatorial 

o ■ 

\Q . states. 

o 
^. 

fj^. I. INTRODUCTION 

> 

^ ' The possibility of employing quantum systems with (finite) dimension higher than two 



in quantum information has recently triggered much interest. In particular, it has been 
^ \ shown that an increase in the dimension leads to a better performance of various quantum 
■ information protocols, such as for example quantum cryptography and some problems 

in distributed quantum computing (3|. Moreover, considerable experimental progress has 
been recently reported in the generation, manipulation and detection of quantum systems 
with higher dimension 0|. 

In this work we consider the case of phase covariant transformations where the informa- 
tion is encoded into phase properties of states with arbitrary finite dimension d. Encoding 
information into phase shifts has important applications in quantum computation and quan- 
tum information. For example, it was shown that the existing quantum algorithms can be 
described in a unified way as quantum interference processes among different computational 
paths where the result of the computation is retrieved from a phase shift ^ . 

We will describe in a unified framework the features of multi users phase covariant trans- 
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formations in arbitrary dimension d, where typically an arbitrary number of input systems 
described by the same quantum state is transformed into a larger number of output systems 
M, which are still described by the same output density operators. We will then specify 
this description to two tasks of interest in quantum information, namely cloning and phase 
conjugation. 

The no cloning theorem states the impossibility of perfectly cloning unknown quantum 
states selected from a nonorthogonal set, and is the basis of the security of quantum cryp- 
tography Approximate quantum cloning has been extensively studied in the last years 
and has led to relevant results in quantum cryptography. The eavesdropping strategies in 
quantum key distribution protocols that are known to be optimal so far are actually based 
on cloning attacks llfll |. Moreover, quantum cloning allows to study the sharing of 
quantum information among several parties and it may be applied also to study the security 
of multi-party cryptographic schemes 11 1. 

Perfect phase conjugation of the density operator of an unknown input state, or equiv- 
alently ideal time reversal, is also forbidden by the laws of quantum mechanics. Such a 
transformation has also recently attracted much interest in connection to the problem of 
entanglement, in regards to the so-called PPT (positive partial transpose) criterion 12. isl]. 



Since phase conjugation cannot be achieved unitarily, one can try to approximate the trans- 
formation with a physical channel, optimizing the fidelity of the output state with the 
complex-conjugated input. In the case of qubits {d = 2) phase conjugation is unitarily 
equivalent to the NOT operation |l4| . For the set of all pure states the resulting universal 
optimal channel is "classical" [l^ . namely, it can be achieved by state-estimation fol- 
lowed by state-preparation. In contrast, as we will show in this work, for equatorial pure 
states the optimal phase covariant conjugation map is a purely quantum transformation (for 
any number of input copies), generalising to the case of many copies the analogous result 
already proved for a single input system (lfi| . 

The paper is organised as follows. In Sect. |n] we describe in a unified framework the 
operation of multi users phase covariant transformations in arbitrary finite dimension d. 
In Sect, mil we review the concept of economical maps. In Sects. IIVI and |3 we derive 
the optimal phase covariant cloning and phase conjugation maps respectively for equatorial 
input states, and show that for some particular relations between the input and output 
number of copies the optimal transformations can be achieved economically. In Sect. IVII 
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we prove a relation between optimal multiple phase estimation procedures and the optimal 
cloning and phase conjugation maps. In Sect. I VI II we summarise the results presented in 
this work. Some technical details of the derivations presented in the paper are explained in 
the Appendices. 



II. PHASE COVARIANT DEVICES 



In this paper we consider quantum devices, or channels (i. e. trace-preserving completely 



positive maps [l7[), from states on an input quantum system to states on a generally 
different output quantum system Jifout, for which we assume that an underlying global 
symmetry under the action of the phase rotations group U(l) holds. More precisely, we will 
optimise the action of such devices on pure ci-dimensional input states of the form 

|^({0,})) = i=(|0) + e^^^ll) + e^^^\2) + ... + d^^-^\d - 1)), (1) 

where {|0), . . . , |(i — 1)} is a fixed orthonormal basis of a d-dimensional system and the 
0j's are {d — 1) independent phases in the interval [0,27r). Notice that the choice 0o = 
is not restrictive, since an overall phase is negligible. In the case of qubits, i. e. d = 2, 
pure states as in Eq. all lie on one equator of the Bloch sphere and they clearly form 
a set that is invariant under rotations around the fixed axis orthogonal to this equator. 
These rotations form a group that is isomorphic to the group U(l). For generic dimensions 
d > 2, this geometrical picture is straightforwardly generalized by saying that pure states in 
Eq. form a set of states that is invariant under the action of the unitary representation 
U^^^} = |0)(0| + Yl'^Zl of the group In the following, with a little abuse 

of terminology, we will call states of the form ([Q) as equatorial states, also in the case d > 2. 
Notice that starting from a fixed state lipo) = d^^^"^ J2i K)) usually called seed, it is possible 
to span the whole invariant family by applying the unitary operator U{^^} 

U{^,}m = mm))- (2) 

Since we are considering input states belonging to phase-rotations-group-invariant fami- 
lies, the natural scenario for our analysis is then the framework of phase covariant channels, 
namely channels £ that automatically propagate to the output the action of the group on 
the input as follows 

^pVi) = W,S{p)Wl (3) 
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where Vg and Wg are unitary representations of U(l)^*^'^~^^ on the input and output space, 
respectively. More exphcitly, when the input consists of copies of an unknown pure 
equatorial state, i. e. \'ipi{(l)j}))^^ , we have Vg = V^^^y = U^J^y The choice of the output 
representation Wg will depend on the task we want to optimize. For the moment, just notice 
that both Vg and Wg are different unitary representations of the same group U(l)^*-'^~^'*. 

Since we are considering only pure input states of the form l?/;)®^ we can restrict our 
attention to channels whose input states have support on the symmetric subspace of 
that is, J^n = ^+^- Moreover, we require that also the output states have support 
on the symmetric subspace, namely J^out = <3^+^^ C J^®^^. In this way it is guaranteed 
that the output single site density operators are the same. For the following, we choose an 
orthonormal basis in the symmetric subspace J^^'^ of the form 



I {ni})N = |no, ni, n2, . . . , = 5Z ^^"^^ ' 00^11_^ . . . (4) 

{vr} no "1 nd_i 

where Pi^"* denotes a permutation operator of the systems, no is the number of systems 



in state |0), ni in state and so on, with the constraint X]f=o ^« ~ ■ The notation 
|{"^i})A/, with YliZl'^i = denotes the analogous symmetric state as in Eq. (jU for the 
output subspace J^®^^ . As a convention, in this paper we will consistently use letters n's 
for the input and m's for the output. 

A convenient formalism to deal with covariant channels is the Choi-Jamiolkowski isomor- 
phism [l^ ll^ between completely positive maps M. from states on to states on M'ont 
and positive operators Rm on J^ont ® 



M< — ^ Rm = {M®T)\^){9.\ (5) 

where X is the identity channel and \Q) = Ylk=i \k) ®\k) is the (non normalized) maximally 
entangled vector in the Hilbert space J^i^ ® J^m- With the notation introduced in Eq. Q 
we have 

1^) = I]l{^^})^® K^i})^- (6) 

{rii} 

The correspondence (0) is one-to-one, the inverse formula being 

M{p) = Ti,^[(Iout ^ P*) Rm], (7) 
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where Trin denotes the trace over lout is the identity matrix over J^ut, and p* is the 
complex conjugated of p with respect to the basis fixed by in Eq. (jH)). Trace-preservation 
condition is then given by Trout [-Ra^] = lin- 

In terms of the Choi- Jamiolkowski operator, the covariance condition © can be rewritten 

\Re.W,®V;\ = ^, (8) 

where Wg ® V^* is a new unitary representation of U(l)^*^'^^^^. Such a representation is 
generally reducible, whence, by Schur lemma, Rs splits into a direct sum 

Re = ^R%. (9) 



where the index a labels the equivalence classes of the one- dimensional [2l| irreducible 
representations of Wg ® V*. In Sections IIVI and IVl we will specialize Eq. (jH)) to the cases 
of — ^ M cloning and N ^ M phase conjugation, for which Wg = f/^*j and Wg = 

\^{<i>j}) ' ^respectively. 



III. ECONOMICAL MAPS 



Let be a completely positive, trace-preserving map from states on M{n to states on 



J^uf From the Stinespring representation theorem [2^, it immediately follows that for 
every completely positive trace-preserving map it is possible to find an auxiliary quantum 
system with Hilbert space =Sf and an isometry V from to ^ont ® ^ ■, V^V = lin, such 
that 

Mip) = TrAVpV^]. (10) 
Startin g fr om Eq. ()10|). it is always possible to construct a unitary interaction U realizing 



2J] as follows 

M{p) = TT^[U{p®\a){a\)U^], (11) 

where \a) is a fixed pure state of a second auxiliary quantum system, say =Sf' , such that 
J^n = ^y^ont ® =Sf . The Hilbert spaces =Sf and =Sf' are generally different, and actually 
play different physical roles. 
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We define a trace-preserving completely positive map Ai to be economical if and only if 
it admits a unitary form U as 

M{p) = U{p(^\a){a\)U\ (12) 

namely, if and only if the map can be physically realized without discarding — i. e. tracing 
out — resources. We can simply prove that the only maps admitting an economical unitary 
implementation U as in Eq. p2|) are those for which 

M{p) = VpV^ (13) 

for an isometry V, V^V = lin. In fact, since (Im® {a\)WU(Jin® \a)) = lin, f/(Iin® \a)) is an 
isometry from to ® On the other hand, starting from Eq. (fT^ and using the 
Gram-Schmidt method one can extend any isometry V from Jif[^ to J^out Cg> =Sf to a unitary 
U on the same output space, and write it in the form V = f/(Iin ® |a)) for a unit vector 

I a) G with ® ^' = ^ont ® ^■ 

Considering classical resources as free, the most general definition of economical map 
corresponds to having a random-unitary realization of the form 

Mip) = Y,P^U^ip®\a){a\)Ul (14) 

i 

where Pi > 0, X^jP? — ^- Using the same fixed ancilla state \a) for all indeces i is not a loss 
of generality, since in constructing the operators t/j's there is always freedom in the choice 
of the vector \a). According to this more general definition, all economical maps can always 
be written as a randomization of the form as follows 

Mip)=J2P^V^PV^■ (15) 

i 

IV. PHASE COVARIANT CLONING 

In this section we derive the form of quantum channels C that best approximate the ideal 
cloning map 

with M > N, for all possible values (pj G [0, 27r). In this case the choice of the unitary 
representation on the output space is clearly Wg = UfJ^-,. The commutation relation (jSJ can 
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then be rewritten as 

{Rc,ufJ^}®iui,^})n = o- (17) 

/^From the above equation it follows that Rc splits into the block-form 

= R{m,}, (18) 

where each set of values {rrij} identifies a unique class of equivalent irreducible representa- 
tions of ® (^{(^.})'^^- The equivalent representations within each class can be conve- 
niently written, using the symmetrization convention as in Eq. (@]), as 

{|mo + rio,mi + ni,m2 + n2, . . .,md-i +nd„i)M ® |no,ni,n2, . . ■ , Ud^i) n} {n,} ' (19) 

with Yl'i=o = ^ Yl'jZo rrij = M — N. The multi-index {rii} runs over all orthonormal 
vectors of the symmetrised basis for J^^^ . With this notation, Eq. (fTHj) becomes 

^ = Y. E 4<}!k}|{^^> + ^<>)<^^^> + k}|m®ik})(K}u. (20) 

{m,} {<},{<} 

We now have to adjust the parameters |'"{™}\n"}} describing a generic channel satisfying 
the commutation relation ()17p. in order to shape Rc to optimally approximate the ideal 
map p6|) . Such an optimal approximation reasonably maximizes the fidelity Fq between the 
ideal output, namely and the actual channel output C{\ip{{4>j})){4'{{<Pj})\'^'^)- 

By exploiting the inverse formula ((Zj) and the commutation relation ()17j) . one has 

Fc = Tr[|^o)(^or(^+*')i?c]. (21) 

Another commonly adopted figure of merit is the single-site fidelity between the ideal 
output and the actual single-site output TTM-i[C{\4'{{(pj})){i'{{(pj})\'^'^)], namely 



(22) 



We point out that a channel C maximizing Fq does not necessarily maximize also F^ 

When the output number of copies takes the form M = kd + N, with G N and d the 
dimension of there exists a unique channel maximizing at the same time both Fq and 
Fc j^l- Such a channel is described by the positive rank-one operator 



Rr. 



\r{k}){r{k}\, 



(23) 
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where 



\r{k}) = '^\k + no,...,k + ni,...)M'S)\no,...,ni...)N, = N. (24) 

The corresponding single-site fidehty takes the form 



"rf + Mrf^+if-4-no!...n,!...n,!...V (n. + l)(n, + 1) ' " + 

(25) 

where, for the sake of symmetry of the formula, we have chosen the multi index nj such that 
J2j fij = N — 1. In the case = 1, the above equation is simplified as 

since Y^i^ji^ + 1) = kd{d - I) + d{d - I) = {d - 1){M + d - 1). Notice that F^is always 
strictly greater than the analogous optimal fidelity for the universal doner j25f|, that is 

-^univ = '^M(d+i) • '^^^^ ^^'"^ ^^^^ '^^^ imposing a covariance condition 

under the action of U(l)^*^'^~^'*, that is a much looser condition [2^ than imposing covariance 
under the action of the whole universal group §U((i), and therefore there is more freedom 
in adjusting free parameters to obtain better performances. 

As a final remark notice that, since Rc is rank-one, the channel C acts as (this can be 
simply checked by using the inverse formula ([7|1) 

C(p®^) = Vp'^''V\ (27) 

where V is the isometry defined as 

V\no, rii,. . .,ni,. . .)n = \no + k,ni + k,. . . ,ni + k,. . .)m- (28) 



According to the definitions of Section IIIH this implies that C is an economical map, and 
therefore it does not require additional resources other than the (M — A^) input blank copies 
in order to be unitarily realized. This is in contrast to what happens in the universal case, 
for which M additional sytems must be provided besides the A^ input copies. 



V. PHASE CONJUGATION 



Another basic device which is impossible to achieve in the framework of quantum mechan- 
ics is the NOT gate, where the Bloch vector of any input states is reversed, or equivalently 
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the phase conjugation operation. In this section we will derive the form of the quantum 
channels M that optimally approximate the operation of phase conjugation 

with M > N, for all possible values G [0,27r). The case M = N = 1 has been thor- 
oughly analysed In the case of phase conjugation the output unitary representation of 
^j^]^^x(d-i) j2iust be chosen as Wg = {U^^,y)^^^ and the commutation relation (jH} becomes 

[Rm, (f/{;,})^^^+^^] = 0. (30) 

As in the case of phase covariant cloning, the above relation implies a decomposition of Rj\f 
into the block- form Rj^ = ©{mj}-^{mj}5 where each set of values {rrij} identifies a unique 
class of equivalent irreducible representations of {U^^,y)'^^^~^'^\ The equivalent representa- 
tions within each class can be conveniently written as 

{|mo - no, mi - ni, 7712 - n2, . . . , nid-i - nd-i)Af ® l^o, ni, na, . . . , nd-i)N}{n,} , (31) 

with YltZo = ^ cind X]j=o ttt^j = M + N. It is clear that the previous equation is well 
defined only when rrii > Ui, for all i. In the following we will see that, when the analytical 
optimization is possible, such a condition is always satisfied. 

The figure of merit that we will consider to approximate the phase conjugation channel 
is the single-site fidelity 

= Tr[|^o)(^o| ® I^^''-'^ ® \^Po){i^of''RM]. (32) 

where 

^Ar=E E 4<}!{<}li"^^}-M)(^^^>-K}lM®lK})(K}|^ (33) 

Exploiting cumbersome combinatorial calculations very similar to those reported in pre- 
vious work (221 , it can be shown that, in the case M = kd — N, with k G N > N and d the 
dimension of J^, there exists a unique channel maximizing F^. Such a channel is described 
by the positive rank-one operator 

Rm = \r{k}){r{k}\, (34) 
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where 

\r{k}) = ^\k-nQ,...,k-ni,...)M®\nQ,...,ni...)N, "^nj = N, (35) 

and it acts as an isometrical embedding 

Af{p^^) = Vp^^'Vl (36) 

where the isometry V is defined as 

V\no, rii, . . . ,ni, . . .)n = \k - no,k - rii, . . . ,k - rii, . . .)m- (37) 

Therefore, also the optimal phase conjugation map for output number of copies M = kd — N 
can therefore be realised economically. Its single-site fidelity is given by 



1 1 1 v^v^ A^! (k-ni)(k-ni) 

where fij = N — 1. Since YliijLj ^ — kd{d — 1) = {d — 1)(M + 1) in the case = 1 the 
above expression is simplified as 

Notice that for qubits Fj^ = F^. This is due to the fact that for equatorial qubits perfect 
phase conjugation can be achieved unitarily by a tt rotation along the x axis. Optimal phase 
conjugation therefore is equivalent to optimal phase covariant cloning followed by such a 
rotation, which does not decrease the cloning fidelity. In all the other cases with d > 2, 
Fjt^ is always strictly smaller than F^. Actually, in these cases phase conjugation can be 
performed only approximately and therefore the global transformation corresponding to a 
generation of many phase conjugated copies is worse than just cloning them. However, in 
the hmit of large number of output copies, i. e. M — > oo, they both tend to the same limit, 
as we will show in Section IVII 



VI. RELATIONS WITH OPTIMAL PHASE ESTIMATION 

Both the cloning fidelity F^ in Eq. (f^H|) and the phase conjugation fidelity Fjt^ in Eq. (jSHI), 
in the limit M oo, that is. A; — oo with M ^ kd, take the form 
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The above expression coincides with the single-site fidehty of optimal phase estimation 
on copies of equatorial states js^. For all possible values of and M, the following 
relations then hold 

> > F^, hm = hm F^ = F^. (41) 

The above inequalities are illustrated in Figure where the optimal fidelities of phase 
covariant cloning and phase conjugation are reported for equatorial states with d = 5 and 
= 1. First of all, let us notice that phase covariant conjugation, contrarily to the case 

.46 
.44 
, 0.42 
. 4 
.38 

5 10 15 20 25 30 35 

M 




FIG. 1: Comparison between single-site fidelities of phase covariant I ^ M optimal cloning (con- 
tinuous line) and phase conjugation (dotted line), for d = 5. Both curves tend to the limit of 
9/25=0.36, that is, the fidelity of optimal phase estimation. 

of universal transposition for which it is known that the optimal strategy trivially 
consists of an estimation followed by a suitable preparation, achieves a fidelity F^ that is 
always greater than the fidelity Fp achievable by means of a measure-and-prepare scheme. 
Moreover, Eq. ()41|) confirms the general fact that cloning fidelity, in the limit of infinite 
output copies number, tends to state estimation fidelity, and shows that this also holds for 
other symmetrical covariant devices, such as phase conjugation. 

Here we prove that not only the fidelities F^ and Fj^ tend to the phase estimation fidelity 
Fp, but also that optimal phase covariant cloning C and phase conjugation A/" maps tend, in 
the limit, to the phase estimation map V (which estimates the phases {4>j} and reprepares 
the state \'4^{{4>j})))- This is clearly a much stronger statement than that concerning just 
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fidelities 



3l|. The main ingredient we need for the proof is that the single-site output state 



coming from the channel C can be parametrised by a shrinking parameter rjc as 



with rjc = {dF^ — l)/{d — 1). Analogous formulas hold for phase conjugation M and phase 
estimation P, as a consequence of the phase covariant property of the maps (for the explicit 
calculations, see Appendices 1X1 and lEI . 

The proof then goes through a concatenation argument. Imagine to perform an optimal 
phase estimation jSOf over copies of the unknown state \'^{{4>j}))- After obtaining the 
optimal estimated value {(pj} of the phases, it is possible to prepare M copies of the state 
This procedure is, by definition, a sub-optimal phase covariant N M cloning: 
the fidelity of such M copies must be smaller than (or at most equal to) the fidelity of the 
output of an optimal phase covariant doner, that is 

F:^{N) < F^{N,M), yN, M. (43) 

(We put in parentheses the dependence of the fidelities on the input number of copies A^ 
and the output number M). 

The opposite direction can be proved by concatenating the optimal N —>■ M phase 



Q- Si 



33, M. Since a 



covariant doner with the optimal state estimation described in References 
state estimation implies a phase estimation, it is possible to interpret the whole procedure 
as a sub-optimal phase estimation: the single-site fidelity F^{N,M) obtained in this sub- 
optimal way must be smaller than or equal to the optimal phase estimation fidelity Fp{N) 



for all possible values of M. The state estimation map S works as follows 



34| 



5(pn=^5P+(l-r/5)^. (44) 
Applying S to the output of the phase covariant N —>■ M doner, we get 

S{C{\ ^({0,}) )(^({0,}) D) = VsTtm-, [C{\ ^P{{<P,}))W{<P,}) D] + (1 - ^s)l • (45) 

Since we assumed that the output state pa/ of a phase covariant doner has support on the 
symmetric subspace it can be linearly decomposed as pm = J2i ^ili^i) {'^il'^'^^ with Aj = 
1 js^. Therefore the above expression can be written as 

S{C{\ ^({</>,}) ) ( ^P{{<|>,}) D) = VsVcl ^Pim) ) ( I + fe(l - r/c) + (1 - ris))l (46) 



Noticing that the shrinking factor r]s = M/ (M + d) 
last equation imphes that 
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approaches unit for M ^ oo, the 



\im F{N,M) = \im Fc{N,M), (47) 

and according to the previous remark about the sub-optimahty of this phase estimation 
procedure, one has 

Mm Fc{N,M) < F-piN), \/N. (48) 

Af^oo 

Eq. (gHl) together with Eq. ^ prove Eq. (HT| . 

The above argument can be apphed also to the case of phase conjugation. Actually, a 
suboptimal phase covariant conjugation map can be achieved by first performing an optimal 
phase estimation on the input equatorial states, which gives the estimated values {cpj} for 
the phases, and then preparing M copies of the state \ip{{—4>j}))- Moreover, a suboptimal 
phase estimation can be realised by first applying an optimal N —>■ M phase covariant 
conjugation device and then performing optimal state estimation on the M output states. 
In this way we would be able to estimate the {d — 1) phase values of the M output states 
and we would have an estimate of the phases of the input states just by changing the 
signs. The comparison of the above two procedures allows to establish the equivalence of 
optimal phase estimation and optimal phase covariant transposition in the limit of infinite 
number of output copies. 



VII. CONCLUSIONS 



In this paper we have studied the efficiency of phase covariant multi user channels in 
arbitrary finite dimension. In particular, we have derived the form of the channels that op- 
timally approach quantum cloning and phase conjugation for multi-phase equatorial states. 
We have shown that for certain relations between the input and output number of copies the 
optimal transformations can be achieved economically. We have derived a relation between 
the above mentioned transformations and optimal multiple phase estimation procedures. In 
the case of phase conjugation we have shown that, in contrast to the customary case of the 
Universal-NOT on qubits (or the universal conjugation in arbitrary dimension), the optimal 
phase covariant transformation for equatorial states is a nonclassical channel, which cannot 
be achieved via a measurement/preparation procedure. 
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APPENDIX A: SINGLE-SITE REDUCED OUTPUT STATE OF OPTIMAL 

PHASE ESTIMATION 

The phase estimation channel V working over N copies of the input state \'4'{{'Pj})) can 
be regarded as a machine preparing the state iV'll^j})) according to the estimated phases 
values {(pj}. The output state is prepared with probability density 



p({'/'.}) = |(V^({0.})^"^|e({0,})) 



(Al) 



where 



|e({0,})) = ^g^ElW) 

{n^} 



N, 



(A2) 



namely, a generalized Susskind-Glogower state 37|, and \e{{4>j})) {e{{cj)j})\ is the POVM 
density of the optimal (multi)-phase estimation 30| over copies. Using the formalism of 
quantum operations, the single-site reduced output state of such apparatus can be simply 
written as 



(A3) 



By covariance, we can exploit the calculations only for the input {ipo) and then generalize 
trivially to all possible input states considered here. From Eqs. ()A1|) and ()A3|) . 

the starting point is 



^(l^o)(^o| 



Tr 



^Tr OV^o)(V^o|^^|e({0,}))(e({0,})|] 
d{0-} 



(27r)' 



Recalling the orthogonality relation 

/ — exp[i(m - n)'j] = 5mn, Vm, n G Z, 
and the exphcit expression for |e({0j}))(e({0j})| 



(A4) 



(A5) 



E IK})(K}I 



f/t({0,.})^^. 



(A6) 
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we have 



{rii} i,j 



d 



\{ni}){no, ...,ni-l,...,nj + l,...\. 



(A7) 



Substituting Eq. ()A7|) into Eq. ()A4|) . we get the formula we were looking for, namely 

, , / / , , ^ Vn,- = iV-l, (A8) 



whence the single-site fidelity (pUj) of (multi)-phase estimation. 



APPENDIX B: SINGLE-SITE REDUCED OUTPUT STATE OF OPTIMAL 
PHASE COVARIANT CLONING AND OPTIMAL PHASE CONJUGATION 



Here we explicitly derive the general form of the reduced output state of the phase- 
covariant N M doner in Eq. ()42|1 . (The phase conjugation case is completely analogous.) 
From Eqs. (I7|l and CT: 



TrM-i[C(|^o)(^o|^^)] 



Tr 



M-1,7V 



- y 

d^ 



{<},{<} 



Kl.K'} ^ 



- y 



X TrAf-1 

-^diag ~l~ -^ofT-diag; 



nn'; n" 



0, n'{; . . . 

N 
II. „ii. 

Oi "-li • • • 



1/2 



TrM-1 [\n'Q + k,.. .){nQ + k, . . . 



M\ 



1/2 



M 



M 



V'^o ~^ k] . . . J y'^o ~l~ fcj • • • 



M 



^1/2 



where 



|noTC • = Yl ^^^'^ I 00_^n_^. . . d~l. . .d-l) 



(Bl) 
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is a non normalized vector, with the notation of Eq. (0]). In order to make the calculation 
clearer, we split the previous equation in its diagonal part: 



diag 



E E 

i 

X TrM-1 



N 



N 



1/2 



M 



M 



-1/2 



—y 



m 



{Ui} 



I^Q + /c, . . . ,n- + A; - 1, . . .)(no + fc, . . . ,n-' + A; - 1, . . . 

M — 1 ^ ^ A/f _ 1 \ n 

ng + fc; . . . ; n. + - 1; 



M- 1 



(B3) 



and its off-diagonal part: 



off-diag 



EE 



AT! 



(ni + k){nj + A; + 1) 



Md^ 



Md^ 



{n-i} ij^j 



EE 



no! . . . irii - 1)! . . .n^! . . . 



ni(nj + 1) 



AT! 



no! . . . nj! . . . n,! . . . 



(n^ + fc + l)(nj + A; + l) 
(n, + l)(nj- + l) 



(B4) 



with the constraints n^ = and n^ = — 1. 

First of all, notice that the reduced state is correctly normalized since 
S{ni} ^'/('^o' • • • ) = d^ and + A;) = M, and that the fidelity with respect to is 

precisely F'^{N ^ M) in Eq. (j^ . since 



Tr 



M 



1 
d 



(B5) 



and 



Tr 



{ni + k + l){nj + k + l) 
(ni + l)(nj + 1) 



d 



E 



(ni + A; + l)(nj + A; + l) 



(ni + l)(nj + 1) 



(B6) 



Moreover, looking at the expressions of Tdiag and Tog-diag involving a sum over all possible 
multi-indeces {rij}, one can recognize that the diagonal entries are all multiplied by the same 
coefficient, as well as the off-diagonal ones. The reduced output state can then be written 

as 



TrM_i[C(|V'o)(V'o|®^)] = Vc{N,M)\iJo){H + {l-Vc{N,M)) 



(B7) 
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